Ref 

# 


Hits 


Search Query 


DBs 


Default 
Operator 


Plurals 


Time Stamp 


1 A 

L4 


1155 


align$8 with block with order 


USPAT 


OR 


OFF 


2005/07/09 17:00 


L5 


22 


4 with code 


USPAT 


OR 


OFF 


2005/07/09 16:56 


L6 


19 


align$8 with (code adjl block) 


USPAT 


OR 


OFF 


2005/07/09 17:14 


L7 


102 


order$3 near8 (code adjl block) 


USPAT 


OR 


OFF 


2005/07/09 17:15 


L8 


261 


order$3 near8 (code adjl block) 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBMJTDB 


OR 


OFF 


2005/07/09 17:15 


L9 


302 


"difference file" 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBMJTDB 


OR 


OFF 


2005/07/09 17:15 


L10 


2 


8 and 9 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBMJTDB 


OR 


OFF 


2005/07/09 17:23 


Lll 


0 


9 with block with order$3 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBMJTDB 


OR 


OFF 


2005/07/09 17:17 


L12 


5 


9 same block same order$3 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBMJTDB 


OR 


OFF 


2005/07/09 17:17 


SI 


1360 


LIS 


USPAT 


OR 


OFF 


2005/07/07 16:45 


S2 


20 


SI and naive 


USPAT 


OR 


OFF 


2005/07/07 16:45 


S3 


16 


S2 and block 


USPAT 


OR 


OFF 


2005/07/07 16:49 


S4 


0 


(largest or longest)adjl increasing 
adjl subsequence 


USPAT 


OR 


OFF 


2005/07/07 16:54 


S5 


1 


(largest or longest) with increasing 
with subsequence 


USPAT 


OR 


OFF 


2005/07/07 17:01 


S6 


1021 


byte near2 level 


USPAT 


OR 


OFF 


2005/07/07 17:04 


Q7 


1 1 77 
11/ / 


alignment aigonmm 


USPAT 


OK 


OFF 


2005/07/07 17:04 


S8 


32 


"block swap" 


USPAT 


OR 


OFF 


2005/07/07 17:05 


S9 


15 


S8 and difference 


USPAT 


OR 


OFF 


2005/07/07 17:10 
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ci n 
blu 


Ad 


"Anl*--* flirt" 

delta rue 


1 ICDAT 

UbrA 1 


An 

UK 


Orr 


2005/07/07 17:10 


oil 


£. 


biu ano (bo or b/j 


1 ICDAT" 

UbrAI 


UK 


Orr 


2005/07/07 17:48 


biz 




mov$o witn cooe witn diock 


1 ICDAT 

UbrA 1 


UK 


Orr 


2005/07/07 17:49 


C1 1 

blJ 


Q 


biz ana (bo or b/j 


1 ICDAT 

UbrA 1 


UK 


OFF 


2005/07/07 17:53 


S14 


0 


S7 and S6 


USPAT 


OR 


OFF 


2005/07/07 17:53 


S15 


744 


(S7 or S6) and version 


USPAT 


OR 


OFF 


2005/07/07 17:54 


S16 


9 


(S7 or S6) and (version with 
airrerencej 


USPAT 


OR 


OFF 


2005/07/07 17:55 


C1 Q 

biy 


ID 


me airrerencing 


U5PAT 


OR 


Arr 

OFF 


2005/07/08 15:38 


S20 


308 


"file updating" 


USPAT 


OR 


OFF 


2005/07/08 15:38 


S21 


1 


S19 and S20, 


USPAT 


OR 


OFF 


2005/07/08 15:37 


S22 


46 


"file differencing" 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


OFF 


2005/07/08 15:38 


S23 


1116 


"file updating" 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


OFF 


2005/07/08 15:38 


S24 


18 


S22 and S23 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


OFF 


2005/07/08 15:59 


S25 


3 


S24 and swap$4 


US-PGPUB; 
USPAT; 

UbUl-K, 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


OFF 


2005/07/08 15:47 
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S26 


19 


(US-20040098427-$ or 
US-20050010576-$ or 
US-20050010870-$ or 
US-20050021572-$ or 
US-20050091288-$ or 
US-20040098421-$ or 
US-20040098420-$ or 
US-20040098413-$ or 
US-20040098361-$ or 
US-20040092255-$ or 
US-20040062130-$ or 
US-20030212712-$).did. or 
(US-6115710-$ or US-6374250-$ or 
US-6665787-$ or US-6718317-$ or. 
US-6826626-$ or US-6836657-$ or 
US-5832520-$).did. 


US-PGPUB; 
USPAT 


OR 


OFF 


2005/07/08 20:28 


S27 


1 


S26 and align$8 


USPAT 


OR 


OFF 


2005/07/08 15:57 


S28 


4 


S24 and (align$8 or swap$5 or sort$3) 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


OFF 


2005/07/08 16:01 


S29 


1 


S28 and subsequence 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


OFF 


2005/07/08 16:03 


S30 


97 


align$8 with (code near3 block) 


US-PGPUB; 
USPAT 


OR 


OFF 


2005/07/08 20:28 


S35 


1 


("6466999").PN. 


USPAT; 
USOCR 


OR 


OFF 


2005/07/09 15:08 


S36 


1 


("5832520").PN. 


USPAT; 
USOCR 


OR 


OFF 


2005/07/09 15:08 
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1 Fortran 8X draft 



Result page: 1 2 next 



Relevance scale □ □ H i 



Loren P. Meissner 

December 1989 ACM SIGPLAN Fortran Forum, volume 8 issue 4 

Full text available: ^pd 1 ( 21.36 MB ) Additional Information: full citation, abstract, i ndex terms 

Standard Programming Language Fortran. This standard specifies the form and 
establishes the interpretation of programs expressed in the Fortran language. It consists of 
the specification of the language Fortran. No subsets are specified in this standard. The 
previous standard, commonly known as "FORTRAN 77", is entirely contained within this 
standard, known as "Fortran 8x". Therefore, any standard-conforming FORTRAN 77 
program is standard conforming under this standard. New features can b ... 



A guided tour to approximate string matching 
Gonzalo Navarro 

March 2001 ACM Computing Surveys (CSUR), volume 33 issue .1 

Full text available: fifi pdf<1 .19 MB) Additional Information: full citation, abstract, references, citings, index 
^ terms, re view 

We survey the current techniques to cope with the problem of string matching that allows 
errors. This is becoming a more and more relevant issue for many fast growing areas such 
as information retrieval and computational biology. We focus on online searching and 
mostly on edit distance, explaining the problem and its relevance, its statistical behavior, its 
history and current developments, and the central ideas of the algorithms and their 
complexities. We present a number of experiments to ... 

Keywords: Levenshtein distance, edit distance, online string matching, text searching 
allowing errors 




Compactl y e ncod in g unstructured inputs with differential com p r essi on 
Miklos Ajtai, Randal Burns, Ronald Fagin, Darrell D. E. Long, Larry Stockmeyer 
May 2002 Journal of the ACM (J ACM), volume 49 issue 3 

Full text available: 113 pdf(348.32 KB) AdditionaI Information: fulLcit^ion, abstract , ref erences , citings, index 
. [£j ^ terms 

The subject of this article is differential compression, the algorithmic task of finding 
common strings between versions of data and using them to encode one version compactly 
by describing it as a set of changes from its companion. A main goal of this work is to 
present new differencing algorithms that (i) operate at a fine granularity (the atomic unit of 
change), (ii) make no assumptions about the format or alignment of input data, and (iii) in 
practice use linear time, use constant spa ... 
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Keywords: Delta compression, differencing, differential compression 



4 The Quadtree and Related Hierarchical Data Structures 
Hanan Samet 

June 1984 ACM Computing Surveys (CSUR), volume 16 issue 2 

Full text available: ^ pdf(4.87 MB) Additional Information: full citation , references , citings , index terms 




5 Comparison of access methods for time-evolving data 
Betty Salzberg, Vassilis J. Tsotras 

June 1999 ACM Computing Surveys (CSUR), volume 31 issue 2 

Full text available: fjl pdf(529.53 KB) Addltional Information: full citation , abstract, references , citings, index 

terms 

This paper compares different indexing techniques proposed for supporting efficient access 
to temporal data. The comparison is based on a collection of important performance 
criteria, including the space consumed, update processing, and query time for 
representative queries. The comparison is based on worst-case analysis, hence no 
assumptions on data distribution or query frequencies are made. When a number of 
methods have the same asymptotic worst-case behavior, features in the methods tha ... 

Keywords: I/O performance, access methods, structures, temporal databases 



Locality phase prediction 

Xipeng Shen, Yutao Zhong, Chen Ding 

October 2004 Proceedings of the 11th international conference on Architectural 

support for programming languages and operating systems, volume 38 , 39 , 

32 Issue 5,11,5 

Full text available: ||) pdf(739.91 KB) Additional Information: full citation , abstract , references , index terms 

As computer memory hierarchy becomes adaptive, its performance increasingly depends on 
forecasting the dynamic program locality. This paper presents a method that predicts the 
locality phases of a program by a combination of locality profiling and run-time prediction. 
By profiling a training input, it identifies locality phases by sifting through all accesses to all 
data elements using variable-distance sampling, wavelet filtering, and optimal phase 
partitioning. It then constructs a phase hiera ... 

Keywords: dynamic optimization, locality analysis and optimization, phase hierarchy, 
program phase analysis and prediction, reconfigurable architecture 
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Optimal placement of high-probability randomly retrieved blocks on CLV optical discs |jj 
Daniel Alexander Ford, Stavros Christodoulakis 

January 1991 ACM Transactions on Information Systems (TOIS), volume 9 issue 1 

Full text available: i3j| pdff1.64 MB) Additional Information: full citation, abstract, references, index terms, 
^ review 

Optimal data placement on a CLV (Constant Linear Velocity) format optical discs has an 
objective the minimization of the expected access cost of data retrievals from the disc when 
the probabilities of access of data items may be different. The problem of optimal data 
placement for optical discs is both important and more difficult than the corresponding 
problem on magnetic discs. A good data placement on optical discs is more important 
because data sets on optical discs such as WORM and CD ... 

Keywords: management, performance 
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8 Compiling nested data-parallel programs for shared-memory multiprocessors 
Siddhartha Chatterjee 

July 1993 ACM Transactions on Programming Languages and Systems (TOPLAS), 

Volume 15 Issue 3 

Full text available: ^ pdf(4.17 MB) Additional Information: full citation , references , citings , index terms , review 



Keywords: compilers, data parallelism, shared-memory multiprocessors 



9 Bioinformatics— an introduction for computer scientists 
Jacques Cohen 

June 2004 ACM Computing Surveys (CSUR), volume 36 issue 2 

Full text available: ^ pdf(261.56 KB) Additional Information: full citation , abstract , references , index terms 

The article aims to introduce computer scientists to the new field of bioinformatics. This 
area has arisen from the needs of biologists to utilize and help interpret the vast amounts 
of data that are constantly being gathered in genomic research— and its more recent 
counterparts, proteomics and functional genomics. The ultimate goal of bioinformatics is to 
develop in silico models that will complement in vitro and in vivo biological experiments. 
The article provides a bird's eye view of the ... 

Keywords: DNA, Molecular cell biology, RNA and protein structure, alignments, cell 
simulation and modeling, computer, dynamic programming, hidden-Markov-models, 
microarray, parsing biological sequences, phylogenetic trees 
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10 Vclusters: a flexible , fine- g rained ob j ect clustering mechanism 
Mark L Mcauliffe, Michael J. Carey, Marvin H. Solomon 

October 1998 ACM SIGPLAN Notices , Proceedings of the 13th ACM SIGPLAN 

conference on Object-oriented programming, systems, languages, and 

applications, Volume 33 Issue 10 
Full text available: ^| pdf(2.07 MB) Additional Information: full citation , abstract , references 

We consider the problem of delivering an effective fine-grained clustering tool to 
implementors and users of object-oriented database systems. This work emphasizes on-line 
clustering mechanisms, as contrasted with earlier work that concentrates on clustering 
policies (deciding which objects should be near each other). Existing on-line clustering 
methods can be ineffective and/or difficult to use and may lead to poor space utilization on 
disk and in the disk block cache, particularl ... 

11 Online algorithms for locatin g checkpoints 
M. Bern, D. H. Greene, A. Raghunathan, M. Sudan 

April 1990 Proceedings of the twenty-second annual ACM symposium on Theory of 
computing 

Full text available: || pdf(9 57.37 KB) Additional Information: full citation , references , index terms 




H 



A survey of adaptive sorting al g orithms 
Vladmir Estivill-Castro, Derick Wood 

December 1992 ACM Computing Surveys (CSUR), volume 24 issue 4 

Full text available: g pdf(2.92 MB) Additional Information: full citation , abstract , references, citings, index 

terms , review 

The design and analysis of adaptive sorting algorithms has made important contributions to 
both theory and practice. The main contributions from the theoretical point of view are: the 
description of the complexity of a sorting algorithm not only in terms of the size of a 
problem instance but also in terms of the disorder of the given problem instance; the 
establishment of new relationships among measures of disorder; the introduction of new 
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sorting algorithms that take advantage of the exis ... 

Keywords: adaptive sorting algorithms, comparison trees, measures of disorder, nearly 
sorted sequences, randomized algorithms 



13 Code optimization techniques for embedded DSP microprocessors 
Stan Liao, Srinivas Devadas, Kurt Keutzer, Steve Tjiang, Albert Wang 
January 1995 Proceedings of the 32nd ACM/IEEE conference on Design automation 

Full text available: ^|pdf( 121.23 KB ) Additional Information: full citation , references , citings" index terms 
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Keywords: code generation, digital signal processors, optimization 



Combinatorial techniques for mixed-size placement 
S. N. Adya, I. L Markov 

January 2005 ACM Transactions on Design Automation of Electronic Systems 

(TODAES), Volume 10 Issue 1 
Full text available: ^ pdf(1.80 M B) Additional Information: full citation , abstract , references , index terms 

While recent literature on circuit layout addresses large-scale standard-cell placement, the 
authors typically assume that all macros are fixed. Floorplanning techniques are very good 
at handling macros, but do not scale to hundreds of thousands of placeable objects. 
Therefore we combine floorplanning techniques with placement techniques to solve the 
more general placement problem. Our work shows how to place macros consistently with 
large numbers of small standard cells. Proposed techniques can ... 



H 



Keywords: VLSI, floorplanning, placement 



15 Al gorithm 806: SPRNG: a scalable library for pseudorandom number g eneration 
Michael Mascagni, Ashok Srinivasan 

September 2000 ACM Transactions on Mathematical Software (TOMS), volume 26 issue 3 

Full text available* l5|Ddf(1 58 69 KB) Additional Information: full citation , abstract , references , citings, index 
I^j-h ■ terms 

In this article we present background, rationale, and a description of the Scalable Parallel 
Random Number Generators (SPRNG) library. We begin by presenting some methods for 
parallel pseudorandom number generation. We will focus on methods based on 
parameterization, meaning that we will not consider splitting methods such as the leap-frog 
or blocking methods. We describe, in detail, parameterized versions of the following 
pseudorandom number generators: (i) linear congruential generators, ... 

Keywords: lagged-Fibonacci generator, linear congruential generator, parallel random- 
number generators, random-number software, random-number tests 



1 6 Reco nfigurable. retar g etable b ig nums: a case study in efficient , portab l e Lisp system Q 
building 
Jon L. White 

August 1986 Proceedings of the 1986 ACM conference on LISP and functional 
programming 

Full text available: | ppdf(1.70 MB) Additional Information: full citation , references , citings 



1 7 Floor planning: Are floorplan representations important in digital design? Q 
Hayward H. Chan, Saurabh N. Adya, Igor L Markov 

http://portal.acm.org/resulte^ 7/9/2005 
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April 2005 Proceedings of the 2005 international symposium on physical design 

Full text available: ^S] pdf(855.57 KB) Additional Information: full citation , abstract , references , index terms 

Research in floorplanning and block-packing has generated a variety of data structures to 
represent spatial configurations of circuit modules. Much of this work focuses on the 
geometry of module shapes and seeks tighter packing, as well as improvements in the 
asymptotic worst-case complexity of algorithms for standard tasks. In this work we 
consider the implications of interconnect optimization on the value of floorplan 
representations and establish a framework for comparing different representa ... 

Keywords: B*-tree, circuit layout, floorplanning, sequence pair 



18 Research track papers: Mining, indexing, and querying historical spatiotemporal data Q 
Nikos Mamoulis, Huiping Cao, George Kollios, Marios Hadjieleftheriou, Yufei Tao, David W. 
Cheung 

August 2004 Proceedings of the 2004 ACM SIGKDD international conference on 
Knowledge discovery and data mining 

Full text available: ^ pdf(347.95 KB) Additional Information: full citation , abstract , references , index terms 

In many applications that track and analyze spatiotemporal data, movements obey periodic 
patterns; the objects follow the same routes (approximately) over regular time intervals. 
For example, people wake up at the same time and follow more or less the same route to 
their work everyday. The discovery of hidden periodic patterns in spatiotemporal data, 
apart from unveiling important information to the data analyst, can facilitate data 
management substantially. Based on this observation, we propose ... 

Keywords: indexing, pattern mining, spatiotemporal data, trajectories 



19 A unifying framework for distributed simulation 
R. Bagrodia, K. M. Chandy, Wen Toh Liao 

October 1991 ACM Transactions on Modeling and Computer Simulation (TOMACS), 

Volume 1 Issue 4 

Full text available* IS Ddf(2 34 MB) Additional Information: full citation , abstract , references , citings, index 
• terms , review 

A theory of distributed simulation applicable to both discrete-event and continuous 
simulation is presented. It derives many existing simulation algorithms from the theory and 
describes an implementation of a new algorithm derived from the theory. A high-level 
discrete-event simulation language has been implemented, using the new algorithm, on 
parallel computers; performance results of the implementation are also presented. 

20 Editing by example 
Robert Nix 

January 1984 Proceedings of the 11th ACM SIGACT-SIGPLAN symposium on Principles 
of programming languages 

Full text available: S pdf (1.04 MB ) Additional Information: full citation, abstract, references , citings, index 

terms 

An editing by example system is an automatic program synthesis facility embedded in a 
text editor that can be used to solve repetitive text editing problems. The user provides the 
editor with a few examples of a text transformation. The system analyzes the examples and 
generalizes them into a program that can perform the transformation to the rest of the 
user's text. This paper presents the design, analysis, and implementation of a practical 
editing by example system. In particul ... 



Results 1 - 20 of 26 Result page: 1 2 next 

The ACM Portal is published by the Association for Computing Machinery. Copyright © 2005 ACM, Inc. 
Terms of Usage Privacy Policy Code of Ethics Contact Us 

http://portal.acm.org/resu^ 7/9/2005 



Results (page 1): file differencing ^largest +increasing ^subsequence +code +block ^movement Page 6 of 6 

Useful downloads: HH Adobe Acrobat Q QuickTime B Windows Media Plaver Real Player 



http://portal.acm.org/resultsxfo?^^ 7/9/2005 



Results (page 2): file differencing +largest ^increasing +subsequence +code +block H-movement 

Subscribe (Full Service) Register (Limited Service, Free) Login 

Search: ® The ACM Digital Library O The Guide 
USPTO | file differencing +largest +increasing +subsequence -(-code +bj 



Page 1 of 2 



0 PORTAL 



SEARCH 



Feedback Report a problem Satisfaction 
survey 



Terms used 

file differencing largest increasing subsequence code block movement 



Found 26 of 624 



Sort results 
by 

Display 
results 



| relevance js[ ^ Save results to a Binder 



expanded form 



^ Search Tips 

□ Open results in a new 
window 



Try an Advanced Search 

Try this search in The ACM Guide 



Results 21 - 26 of 26 



Result page: previous 1 2 



Relevance scale □ □ H f 



21 BANANAS: an evolutionary framework for explicit and multipath routing in the internet Q 
H. Tahilramani Kaur, S. Kalyanaraman, A. Weiss, S. Kanwar, A. Gandhi 

August 2003 ACM SIGCOMM Computer Communication Review , Proceedings of the 
ACM SIGCOMM workshop on Future directions in network architecture, 

Volume 33 Issue 4 

Full text available: |§pdf(585.15 KB) Additional Information: full citation , abstract , references , citings 

Today the Internet offers a single path between end-systems even though it intrinsically 
has a large multiplicity of paths. This paper proposes an evolutionary architectural 
framework "BANANAS" aimed at simplifying the introduction of multipath routing in the 
Internet. The framework starts with the observation that a path can be encoded as a short 
hash ("PathlD") of a sequence of globally known identifiers. The PathID therefore has global 
significance (unlike MPLS or ATM labels). This property a ... 

22 Editing bv example Q 
Robert P. Nix 

October 1985 ACM Transactions on Programming Languages and Systems (TOPLAS), 

Volume 7 Issue 4 

Additional Information: full citation , abstract , references , citing s, index 
terms , review 

An editing by example system is an automatic program synthesis facility embedded in a 
text editor that can be used to solve repetitive text editing problems. The user provides the 
editor with a few examples of a text transformation. The system analyzes the examples and 
generalizes them into a program that can perform the transformation to the rest of the 
user's text. This paper presents an overview of the design, analysis, and implementation of 
a practical editing by example system. It stud ... 

23 Se quence alignment with tandem duplication Q 
Gary Benson 

January 1997 Proceedings of the first annual international conference on 
Computational molecular biology 

Full text available: |gpdf( 1.Q3 MB) Additional Information: full citation , references , index terms 
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2 4 Parallel algorithms for personalized communication and sorting with an experimental Q 
study ( extended abstract) 
David R. Helman, David A. Bader, Joseph JaJa 

June 1996 Proceedings of the eighth annual ACM symposium on Parallel algorithms 
and architectures 
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25 Session 8C: Structural and algorithmic aspects of massive social networks Q 
Stephen Eubank, V. S. Anil Kumar, Madhav V. Marathe, Aravind Srinivasan, Nan Wang 

January 2004 Proceedings of the fifteenth annual ACM-SIAM symposium on Discrete 
algorithms 

Full text available: ^ pdf(632.06 KB) Additional Information: full citation , abstract , references 

We study the algorithmic and structural properties of very large, realistic social contact 
networks. We consider the social network for the city of Portland, Oregon, USA, developed 
as a part of the TRANSIMS/EpiSims project at the Los Alamos National Laboratory. The 
most expressive social contact network is a bipartite graph, with two types of nodes: people 
and locations) edges represent people visiting locations on a typical day. Three types of 
results are presented, (i) Our empiri ... 

26 Fabricatin g arrays of strings Q 
J. Richard Bradley, Steven S. Skiena 

January 1997 Proceedings of the first annual international conference on 
Computational molecular biology 

Full text available: ^ pdf(1.28 MB) Additional Information: f ull citation , references , citin gs, index terms 
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